Cuộc đàm phán giữa Bộ trưởng Bộ Du lịch bang Ceará, Brazil và Tổ chức Hoa hậu Hoàn vũ bắt đầu vào cuối tháng 9 năm 2013, khi giám đốc của tổ chức Hoa hậu Hoàn vũ (MUO) tới Fortaleza để bắt đầu cuộc đối thoại và sắp xếp các hoạt động của cuộc thi ở thành phố. Vào ngày 11 tháng 1 năm 2014, Bismarck Maia, Bộ trưởng Bộ Du lịch, công bố thông tin mới nhất với tờ báo hàng đầu thị trường Fortaleza, Diário do Nordeste, xác nhận rằng sự kiện này sẽ được tổ chức tại Centro de Eventos do Ceará, ở thủ phủ của bang Ceará[11].

Vào ngày 27 tháng 3 năm 2014, Annette Cammer, giám đốc giấy phép quốc gia của Tổ chức Hoa hậu Hoàn vũ, đã trả lời câu hỏi qua thư điện tử về chỉ thị rằng cuộc thi Hoa hậu Hoàn vũ 2014 sẽ không được tổ chức tại thủ phủ Ceará như đã thông báo và công bố của chính quyền địa phương[12]. Bốn thành phố khác của Brazil - Rio de Janeiro, Ribeirão Preto, Porto Alegre và Manaus đã được MUO xem xét thay thế[13].

Vào ngày 22 tháng 8 năm 2014, Donald Trump đã đăng lên Twitter rằng Miami và các thành phố khác đang "chiến đấu để tổ chức cuộc thi Hoa hậu Hoàn vũ" và rằng sẽ có thông báo sớm; đặc biệt đề cập đến thành phố Miami đã khiến nhiều người theo dõi cuộc thi tin rằng cuộc thi năm nay sẽ được tổ chức tại thành phố này của bang Florida kể từ lần gần nhất là vào năm 1997[14]. Vào ngày 9 tháng 9 năm 2014, tờ Puerto Rican, El Nuevo Dia, và tờ El Nacional của Venezuela, từng in một bài báo nói rằng các thí sinh tham gia sẽ ở tại một khách sạn của Trump ở Miami; tiếp tục thúc đẩy tin đồn rằng cuộc thi sẽ được tổ chức tại Miami vào tháng 12[15][16].

Vào ngày 12 tháng 9 năm 2014, Luigi Boria, thị trưởng Doral, Florida thông báo qua Twitter rằng cuộc thi sẽ diễn ra tại Doral vào ngày 18 tháng 1 năm 2015, dẫn đến một số tranh cãi trong số những người hâm mộ[17][18]. Điều này đã được xác nhận vào cuối tháng 9. Vì cuộc thi này đã tổ chức vào năm 2015 nên năm 2014 là năm đầu tiên trong lịch sử Hoa hậu Hoàn vũ mà cuộc thi không được tổ chức trong suốt một năm. Tuy nhiên, cuộc thi vẫn được gọi là Hoa hậu Hoàn vũ 2014.